In this notebook we are comparing the use of Alevin-fry and Spaceranger for quantifying spatial transcriptomics libraries. Two spatial transcriptomic libraries were quantified using Alevin-fry and Spaceranger and the results were combined following the Alevin-fry tutorial. We are comparing that to if we were to not integrate the Spaceranger data with Alevin-fry and only use Spaceranger. Here we will look at two libraries, SCPCR000372 and SCPCR000373.

Note that SpatialExperiment was installed from Github, in order to reflect the most recent changes in read10XVisium at commit ddb15e0.

Set Up

library(magrittr)
library(ggplot2)
library(SingleCellExperiment)
library(SpatialExperiment)
library(ggupset)
library(gridExtra)
library(ggrepel)
library(clusterProfiler)
library(org.Hs.eg.db)

# set seed for ORA
set.seed(2021)
# load in benchmarking functions that will be used for copying data and generating sample tables
function_path <- file.path(".." ,"benchmarking-functions", "R")
file.path(function_path, list.files(function_path, pattern = "*.R$")) %>%
  purrr::walk(source)
# set up file paths 
base_dir <- here::here()

# folder with alevin-fry and cellranger quants from S3
data_dir <- file.path(base_dir, "data", "spatial") 
quants_dir <- file.path(data_dir, "data", "quants")

# results directory 
results_dir <- file.path(data_dir, "results")

# sample name
sample_ids <- c("SCPCR000372", "SCPCR000373")
mito_file <- file.path(base_dir, "sample-info", "Homo_sapiens.GRCh38.103.mitogenes.txt")
  
# read in mito genes 
mito_genes <- readr::read_tsv(mito_file, col_names = "gene_id")
Rows: 111 Columns: 1
── Column specification ──────────────────────────────────────────────────────────
Delimiter: "\t"
chr (1): gene_id

ℹ Use `spec()` to retrieve the full column specification for this data.
ℹ Specify the column types or set `show_col_types = FALSE` to quiet this message.
mito_genes <- mito_genes %>%
  dplyr::pull(gene_id) %>%
  unique()

Alevin-fry + Spaceranger versus Spaceranger Only

Now let’s take a look at comparing the two methods of using Alevin-fry + Spaceranger to only Spaceranger for quantification. To do this, we will read in the Alevin-fry + Spaceranger combined and Spaceranger only SpatialExperiment objects separately and then merge them into one list before grabbing the per cell and per gene quality metrics.

Create Spatial Experiments

# get path to fry output directory 
fry_dir <- file.path(quants_dir, "alevin-fry-knee", sample_ids)
fry_dir <- paste0(fry_dir, "-spliced_intron_txome_k31-salign-cr-like-em-knee")

# paths to spatial folders 
cellranger_folders <- paste0(sample_ids, "-cdna-spatial")
spaceranger_dir <- file.path(quants_dir, "cellranger", cellranger_folders)
# read in combined fry and spaceranger spe 
fry_spe_1 <- create_fry_spaceranger_spe(fry_dir[1], 
                                      spaceranger_dir[1], 
                                      sample_ids[1])
Rows: 4992 Columns: 6
── Column specification ──────────────────────────────────────────────────────────
Delimiter: ","
chr (1): barcode
dbl (5): in_tissue, array_row, array_col, pxl_row_in_fullres, pxl_col_in_fullres

ℹ Use `spec()` to retrieve the full column specification for this data.
ℹ Specify the column types or set `show_col_types = FALSE` to quiet this message.
Joining, by = "barcode"
fry_spe_2 <- create_fry_spaceranger_spe(fry_dir[2], 
                                      spaceranger_dir[2], 
                                      sample_ids[2])
Rows: 4992 Columns: 6
── Column specification ──────────────────────────────────────────────────────────
Delimiter: ","
chr (1): barcode
dbl (5): in_tissue, array_row, array_col, pxl_row_in_fullres, pxl_col_in_fullres

ℹ Use `spec()` to retrieve the full column specification for this data.
ℹ Specify the column types or set `show_col_types = FALSE` to quiet this message.
Joining, by = "barcode"
# spaceranger output paths
spaceranger_dir <- file.path(quants_dir, "cellranger", cellranger_folders)

# read in spaceranger output directly using read10XVisium
spaceranger_spe_1 <- read10xVisium(file.path(spaceranger_dir[1], "outs"), sample_id = sample_ids[1])
spaceranger_spe_2 <- read10xVisium(file.path(spaceranger_dir[2], "outs"), sample_id = sample_ids[2])

Per Spot QC Metrics

Now that we have read in the data and created our two SpatialExperiment objects, we can go ahead and combine them into one list and then calculate the per spot QC metrics using scuttle::addPerCellQCMetrics().

# create one list with both spe's together
all_spe_list <- list(fry_spe_1, fry_spe_2, spaceranger_spe_1, spaceranger_spe_2)

# name each spe with combination of sample_id-tool 
tools <- c("alevin-fry", "spaceranger")
names(all_spe_list) <- 
  apply(expand.grid(sample_ids, tools), 1, function(x) paste(x[1], x[2], sep="-"))

# calculate per cell QC and output to a combined data frame with plotting 
all_spe_list <- all_spe_list %>%
    purrr::map(
      ~ scuttle::addPerCellQCMetrics(.x, 
                                     subsets = list(mito = mito_genes[mito_genes %in% rownames(.x)])))

After adding in the per spot QC metrics to both of the spe’s, we want to extract the colData from each spe and create a data frame that we can use for plotting. We will also need some information about each sample and how it was run, so we will create a sample metadata table, sample_info_df that will then be merged with the colData.

# create sample info dataframe to be joined with per spot dataframe later
sample_info_df <- quant_info_table(data_dir= quants_dir, 
                 tools = c("cellranger", "alevin-fry-knee"),
                 samples = sample_ids) %>%
  # convert cellranger to spaceranger 
  dplyr::mutate(tool = ifelse(tool == "cellranger", "spaceranger", tool))

sample_info_df

When we convert the colData to a data frame we use the custom function, spatial_coldata_to_df() to do so and apply it to each spe in our list.

# join coldata dataframe with sample info
coldata_df <- all_spe_list %>%
  purrr::map_df(spatial_coldata_to_df, .id = "tool") %>%
  # remove extra -1 from spaceranger barcodes
  dplyr::mutate(spot_id = gsub("-1", "", spot_id),
                # remove tool from sample id 
                sample_id = stringr::word(sample_id, 1, sep = "-"),
                # remove sample id from tool 
                tool = dplyr::case_when(tool %in% fry_names ~ "alevin-fry",
                                        tool %in% spaceranger_names ~ "spaceranger")) %>%
  dplyr::left_join(sample_info_df,
                   by = c("tool", "sample_id" = "sample"))

Now we only want to filter our data frame to contain spots that are shared between both tools and those that are found to be overlapping with the tissue.

# identify shared spots only 
spot_counts <- coldata_df %>%
  dplyr::count(spot_id, sample_id)
# how many spots are shared among the tools
spot_counts_plot <- coldata_df %>%
  # only look at spots in the tissue
  dplyr::filter(in_tissue == 1) %>%
  dplyr::group_by(spot_id, sample_id) %>%
  dplyr::summarise(tools_detected = list(unique(tool)))
`summarise()` has grouped output by 'spot_id'. You can override using the `.groups` argument.
ggplot(spot_counts_plot, aes(x = tools_detected))+
  geom_bar() +
  scale_x_upset(n_intersections = 3)

For the most part, the majority of the spots identified are found in both Spaceranger alone and the combination with Alevin-fry, with a small subset being identified in Spaceranger alone.

Let’s filter to only include these common spots and those that are found to be overlapping the tissue.

common_spots <- spot_counts %>%
  dplyr::filter(n == 2) %>%
  dplyr::pull(spot_id)

coldata_df_common <- coldata_df %>%
  dplyr::filter(spot_id %in% common_spots,
                # only include spots that overlap with tissue
                in_tissue == 1)

We will also need to filter the spe’s directly based on spots that are present in the tissue, so we create a small function to do this and then apply it to both spe’s in the list.

# we will also want to filter the spe's directly 
filter_spe <- function(spe){
  spe <- spe[, spatialData(spe)$in_tissue == 1]
}

all_spe_filter <- all_spe_list %>%
  purrr::map(filter_spe)

When we look at our results, we will also want to visualize them so we will make a custom function to plot the results.

# custom function for plotting spe results and coloring by column of colData of choice
plot_spe <- function(spe, sample, column){
  # plot spots only 
  p1 <- ggspavis::plotSpots(spe, 
                            x_coord = "pxl_col_in_fullres", 
                            y_coord = "pxl_row_in_fullres", 
                            annotate = column) +
    scale_color_viridis_c()
  
  # plot with tissue underneath
  p2 <- ggspavis::plotVisium(spe, 
                                   x_coord = "pxl_col_in_fullres", 
                                   y_coord = "pxl_row_in_fullres", 
                                   fill = column) +
    scale_fill_viridis_c()
  
  # arrange plots and add sample name as title 
  grid.arrange(p1, p2, nrow = 1, top = grid::textGrob(sample))
}

First we will look at the per cell metrics: mitochondrial reads per cell, total UMI per cell, and total genes detected per cell.

# % mitochondrial reads/ spot 
ggplot(coldata_df_common, aes(x = tool, y = subsets_mito_percent, fill = tool)) + 
  geom_boxplot() +
  facet_wrap(~ sample_id) +
  theme_classic() + 
  theme(axis.text.x = element_text(angle = 45, hjust = 1)) + 
  ylab("Mito Percent") + 
  xlab("")

all_spe_filter %>%
  purrr::iwalk(plot_spe, column = "subsets_mito_percent")
Scale for 'colour' is already present. Adding another scale for 'colour', which
will replace the existing scale.
Scale for 'fill' is already present. Adding another scale for 'fill', which
will replace the existing scale.

Overall it looks like mitochondrial content is low and fairly similar across both tools.

# total UMI/ spot 
ggplot(coldata_df_common, aes(x = sum, color = tool)) + 
  geom_density() + 
  facet_wrap(~ sample_id) +
  theme_classic() + 
  theme(axis.text.x = element_text(angle = 45, hjust = 1)) + 
  ylab("UMI/spot") + 
  xlab("")

all_spe_filter %>%
  purrr::iwalk(plot_spe, column = "sum")
Scale for 'colour' is already present. Adding another scale for 'colour', which
will replace the existing scale.
Scale for 'fill' is already present. Adding another scale for 'fill', which
will replace the existing scale.

# total genes/ spot 
ggplot(coldata_df_common, aes(x = detected, color = tool)) + 
  geom_density() +
  facet_wrap(~ sample_id) +
  theme_classic() + 
  theme(axis.text.x = element_text(angle = 45, hjust = 1)) + 
  ylab("Genes detected/spot") + 
  xlab("") 

all_spe_filter %>%
  purrr::iwalk(plot_spe, column = "detected")
Scale for 'colour' is already present. Adding another scale for 'colour', which
will replace the existing scale.
Scale for 'fill' is already present. Adding another scale for 'fill', which
will replace the existing scale.

Generally it looks like the tools are fairly similar, except that Alevin-fry shows a slight decrease in both total UMI/cell and genes detected/cell when compared to Spaceranger alone, which is seen in the spatial plot as well.

Per Gene QC Metrics

Let’s also look at the correlation of mean gene expression across shared genes. We will first need to calculate the per feature QC on the filtered spes after removing spots not present in the tissue and then grab the rowData and combine into a data frame used for plotting.

all_spe_filter <- all_spe_filter %>%
  purrr::map(scuttle::addPerFeatureQCMetrics)
# grab rowdata and combine with sample info
rowdata_df <- purrr::map_df(all_spe_filter, scpcaTools::rowdata_to_df, .id = "tool") %>%
  # extract sample_id from tool and create a new column to avoid duplicates
  dplyr::mutate(sample_id = stringr::word(tool, 1, sep = "-"),
                tool = dplyr::case_when(tool %in% fry_names ~ "alevin-fry",
                                        tool %in% spaceranger_names ~ "spaceranger")) %>%
  dplyr::left_join(sample_info_df,
                   by = c("tool", "sample_id" = "sample"))

We then want to filter out any lowly detected genes, (detected < 5.0) and restrict our analysis to those genes that are found in both tools.

gene_counts <- rowdata_df %>% 
  # remove genes that have a low frequency of being detected
  dplyr::filter(detected >= 5.0) %>%
  dplyr::count(gene_id, sample_id)

# restrict to only common genes 
common_genes <- gene_counts %>%
  dplyr::filter(n == 2) %>%
  dplyr::pull(gene_id)

rowdata_df_common <- rowdata_df %>%
  dplyr::filter(gene_id %in% common_genes) 
# create a table to calculate correlation between mean gene expression
rowdata_cor <- rowdata_df_common %>%
  dplyr::select(tool, gene_id, sample_id, mean) %>%
  # spread the mean expression stats to one column per caller
  tidyr::pivot_wider(id_cols = c(gene_id, sample_id),
                     names_from = c("tool"),
                     values_from = mean) %>%
  # drop rows with NA values to ease correlation calculation
  tidyr::drop_na()
# look at correlation between the two tools
rowdata_cor %>% 
  dplyr::group_by(sample_id) %>%
  dplyr::summarize(
    alevin_fry_knee_spaceranger_cor = cor(`spaceranger`, `alevin-fry`, method = "spearman")
  )

Correlation appears to be quite high between mean gene expression in Spaceranger and Alevin-fry, however, we do see that generally genes have higher gene expression in Spaceranger than in Alevin-fry and are slightly off the diagonal.

There is a subset of genes that seems to be slightly more affected and be further off the diagonal. Let’s take at those gene for each sample. It does appear to be less dramatic in SCPCR000373.

Let’s look at what types of genes are found to have different gene expression across these two tools using over representation analysis.

# target gene list 
different_genes_sample1 <- rowdata_cor %>%
  # filter for anything with fold change > 1.5
  dplyr::filter(abs(log_fold_change) > 0.4,
                sample_id == "SCPCR000372") %>%
  dplyr::pull(symbol) %>%
  unique()

different_genes_sample2 <- rowdata_cor %>%
  # filter for anything with fold change > 1.5
  dplyr::filter(abs(log_fold_change) > 0.4,
                sample_id == "SCPCR000373") %>%
  dplyr::pull(symbol) %>%
  unique()

# background gene list 
background_genes <- rowdata_cor$symbol %>%
  unique()
# perform gene ontology looking at all genes that are different 
go_ora_results_sample1 <- enrichGO(gene = different_genes_sample1,
                           universe = background_genes,
                           keyType = "SYMBOL",
                           OrgDb = org.Hs.eg.db,
                           ont = "BP",
                           pAdjustMethod = "BH",
                           pvalueCutoff = 0.00001)


go_ora_results_sample2 <- enrichGO(gene = different_genes_sample2,
                           universe = background_genes,
                           keyType = "SYMBOL",
                           OrgDb = org.Hs.eg.db,
                           ont = "BP",
                           pAdjustMethod = "BH",
                           pvalueCutoff = 0.00001)
# look at gene ontology results 
go_results_sample1 <- go_ora_results_sample1@result %>%
  as.data.frame() %>%
  dplyr::filter(p.adjust < 0.00001)
go_results_sample1
go_results_sample2 <- go_ora_results_sample2@result %>%
  as.data.frame() %>%
  dplyr::filter(p.adjust < 0.00001)
go_results_sample2

It looks like genes in pathways affecting cell adhesion and wound healing are identified as being differentially quantified across the two tools in the first sample, with nothing being found in the second sample.

Shared genes across tools

The final thing we will look at is the overlap of genes detected in each tool. First we need to filter the SpatialExperiment objects to only have spots that are found in both tools and then we filter to include only genes that are found in both indices before looking at the overlap.

# make a function to filter sces by subset of spots and re-calculate feature stats
filter_spe <- function(spe, spots){
  # remove "-1" at end of barcode for spaceranger spes
  colnames(spe) <- gsub("-1", "", colnames(spe))
  cells_to_keep <- colnames(spe) %in% spots
  rowData(spe) <- NULL
  spe[, cells_to_keep] %>%
    scuttle::addPerFeatureQCMetrics()
}
# filter all spes to only have common spots 
spe_list_common <- all_spe_filter %>%
  purrr::map(filter_spe, spots = common_spots)

# grab rowdata from filtered sces 
rowdata_df_filtered <- purrr::map_df(spe_list_common, scpcaTools::rowdata_to_df, .id = "tool") %>%
  dplyr::mutate(sample_id = stringr::word(tool, 1, sep = "-"),
                tool = dplyr::case_when(tool %in% fry_names ~ "alevin-fry",
                                        tool %in% spaceranger_names ~ "spaceranger")) %>%
  dplyr::left_join(sample_info_df,
                   by = c("tool", "sample_id" = "sample"))
# get genes common in all tools
common_genes <- rowdata_df_filtered %>%
  dplyr::select(gene_id, tool) %>%
  dplyr::distinct() %>%
  dplyr::group_by(gene_id) %>%
  dplyr::tally() %>%
  # filter for genes found in both spaceranger and alevin-fry
  dplyr::filter(n == 2) %>%
  dplyr::pull(gene_id)

# filter rowdata_df to only include genes found in all tools and genes with mean > 0 and detected > 0 in all cells
rowdata_df_filtered <- rowdata_df_filtered %>% 
  dplyr::filter(gene_id %in% common_genes) %>%
  dplyr::filter(mean > 0 & detected > 0)
# create upset plot 
gene_detect_df <- rowdata_df_filtered %>%
  dplyr::group_by(gene_id) %>%
  dplyr::summarise(tools_detected = list(unique(tool)))

ggplot(gene_detect_df, aes(x = tools_detected)) +
  geom_bar() +
  scale_x_upset(n_intersections = 3)

Similar to with the single-cell data most genes are detected in both Alevin-fry and Spaceranger which is good.

Concluding thoughts

  • Alevin-fry and Spaceranger only result in similar distributions of UMI/spot and genes/spot, although it is not quite as nice as the overlay you see with single-cell libraries.
  • It appears that Spaceranger has slightly higher UMI/cell and genes detected/cell.
  • Both tools also show high correlation in mean gene expression and high overlap in the genes that are detected, although there is an increase in gene expression in Spaceranger alone.
  • Genes showing differential gene expression across the two tools appear to be involved in cell adhesion and wound healing.

Session Info

sessioninfo::session_info()
─ Session info ─────────────────────────────────────────────────────────────────────
 setting  value
 version  R version 4.1.1 (2021-08-10)
 os       macOS Catalina 10.15.7
 system   x86_64, darwin17.0
 ui       RStudio
 language (EN)
 collate  en_US.UTF-8
 ctype    en_US.UTF-8
 tz       America/Chicago
 date     2021-12-06
 rstudio  1.4.1106 Tiger Daylily (desktop)
 pandoc   2.11.4 @ /Applications/RStudio.app/Contents/MacOS/pandoc/ (via rmarkdown)

─ Packages ─────────────────────────────────────────────────────────────────────────
 package              * version  date (UTC) lib source
 AnnotationDbi        * 1.56.2   2021-11-09 [1] Bioconductor
 ape                    5.5      2021-04-25 [1] CRAN (R 4.1.0)
 aplot                  0.1.1    2021-09-22 [1] CRAN (R 4.1.0)
 assertthat             0.2.1    2019-03-21 [1] CRAN (R 4.1.0)
 beachmat               2.10.0   2021-10-26 [1] Bioconductor
 Biobase              * 2.54.0   2021-10-26 [1] Bioconductor
 BiocGenerics         * 0.40.0   2021-10-26 [1] Bioconductor
 BiocParallel           1.28.2   2021-11-25 [1] Bioconductor
 Biostrings             2.62.0   2021-10-26 [1] Bioconductor
 bit                    4.0.4    2020-08-04 [1] CRAN (R 4.1.0)
 bit64                  4.0.5    2020-08-30 [1] CRAN (R 4.1.0)
 bitops                 1.0-7    2021-04-24 [1] CRAN (R 4.1.0)
 blob                   1.2.2    2021-07-23 [1] CRAN (R 4.1.0)
 bslib                  0.3.1    2021-10-06 [1] CRAN (R 4.1.0)
 cachem                 1.0.6    2021-08-19 [1] CRAN (R 4.1.0)
 cli                    3.1.0    2021-10-27 [1] CRAN (R 4.1.1)
 clusterProfiler      * 4.2.0    2021-10-26 [1] Bioconductor
 colorspace             2.0-2    2021-06-24 [1] CRAN (R 4.1.0)
 crayon                 1.4.2    2021-10-29 [1] CRAN (R 4.1.0)
 data.table             1.14.2   2021-09-27 [1] CRAN (R 4.1.0)
 DBI                    1.1.1    2021-01-15 [1] CRAN (R 4.1.0)
 DelayedArray           0.20.0   2021-10-26 [1] Bioconductor
 DelayedMatrixStats     1.16.0   2021-10-26 [1] Bioconductor
 digest                 0.6.29   2021-12-01 [1] CRAN (R 4.1.0)
 DO.db                  2.9      2021-11-30 [1] Bioconductor
 DOSE                   3.20.1   2021-11-18 [1] Bioconductor
 downloader             0.4      2015-07-09 [1] CRAN (R 4.1.0)
 dplyr                  1.0.7    2021-06-18 [1] CRAN (R 4.1.0)
 dqrng                  0.3.0    2021-05-01 [1] CRAN (R 4.1.0)
 DropletUtils           1.14.1   2021-11-08 [1] Bioconductor
 edgeR                  3.36.0   2021-10-26 [1] Bioconductor
 ellipsis               0.3.2    2021-04-29 [1] CRAN (R 4.1.0)
 enrichplot             1.14.1   2021-10-31 [1] Bioconductor
 evaluate               0.14     2019-05-28 [1] CRAN (R 4.1.0)
 fansi                  0.5.0    2021-05-25 [1] CRAN (R 4.1.0)
 farver                 2.1.0    2021-02-28 [1] CRAN (R 4.1.0)
 fastmap                1.1.0    2021-01-25 [1] CRAN (R 4.1.0)
 fastmatch              1.1-3    2021-07-23 [1] CRAN (R 4.1.0)
 fgsea                  1.20.0   2021-10-26 [1] Bioconductor
 generics               0.1.1    2021-10-25 [1] CRAN (R 4.1.0)
 GenomeInfoDb         * 1.30.0   2021-10-26 [1] Bioconductor
 GenomeInfoDbData       1.2.7    2021-11-16 [1] Bioconductor
 GenomicRanges        * 1.46.1   2021-11-18 [1] Bioconductor
 ggforce                0.3.3    2021-03-05 [1] CRAN (R 4.1.0)
 ggfun                  0.0.4    2021-09-17 [1] CRAN (R 4.1.0)
 ggplot2              * 3.3.5    2021-06-25 [1] CRAN (R 4.1.0)
 ggplotify              0.1.0    2021-09-02 [1] CRAN (R 4.1.0)
 ggraph                 2.0.5    2021-02-23 [1] CRAN (R 4.1.0)
 ggrepel              * 0.9.1    2021-01-15 [1] CRAN (R 4.1.0)
 ggside                 0.1.3    2021-10-24 [1] CRAN (R 4.1.0)
 ggspavis               1.0.0    2021-10-26 [1] Bioconductor
 ggtree                 3.2.1    2021-11-16 [1] Bioconductor
 ggupset              * 0.3.0    2020-05-05 [1] CRAN (R 4.1.0)
 glue                   1.5.1    2021-11-30 [1] CRAN (R 4.1.1)
 GO.db                  3.14.0   2021-11-30 [1] Bioconductor
 GOSemSim               2.20.0   2021-10-26 [1] Bioconductor
 graphlayouts           0.7.2    2021-11-21 [1] CRAN (R 4.1.0)
 gridExtra            * 2.3      2017-09-09 [1] CRAN (R 4.1.0)
 gridGraphics           0.5-1    2020-12-13 [1] CRAN (R 4.1.0)
 grr                    0.9.5    2016-08-26 [1] CRAN (R 4.1.0)
 gtable                 0.3.0    2019-03-25 [1] CRAN (R 4.1.0)
 HDF5Array              1.22.1   2021-11-14 [1] Bioconductor
 here                   1.0.1    2020-12-13 [1] CRAN (R 4.1.0)
 hms                    1.1.1    2021-09-26 [1] CRAN (R 4.1.0)
 htmltools              0.5.2    2021-08-25 [1] CRAN (R 4.1.0)
 httr                   1.4.2    2020-07-20 [1] CRAN (R 4.1.0)
 igraph                 1.2.9    2021-11-23 [1] CRAN (R 4.1.0)
 IRanges              * 2.28.0   2021-10-26 [1] Bioconductor
 jquerylib              0.1.4    2021-04-26 [1] CRAN (R 4.1.0)
 jsonlite               1.7.2    2020-12-09 [1] CRAN (R 4.1.0)
 KEGGREST               1.34.0   2021-10-26 [1] Bioconductor
 knitr                  1.36     2021-09-29 [1] CRAN (R 4.1.0)
 labeling               0.4.2    2020-10-20 [1] CRAN (R 4.1.0)
 lattice                0.20-45  2021-09-22 [1] CRAN (R 4.1.0)
 lazyeval               0.2.2    2019-03-15 [1] CRAN (R 4.1.0)
 lifecycle              1.0.1    2021-09-24 [1] CRAN (R 4.1.0)
 limma                  3.50.0   2021-10-26 [1] Bioconductor
 locfit                 1.5-9.4  2020-03-25 [1] CRAN (R 4.1.0)
 magick                 2.7.3    2021-08-18 [1] CRAN (R 4.1.0)
 magrittr             * 2.0.1    2020-11-17 [1] CRAN (R 4.1.0)
 MASS                   7.3-54   2021-05-03 [1] CRAN (R 4.1.1)
 Matrix                 1.3-4    2021-06-01 [1] CRAN (R 4.1.1)
 Matrix.utils           0.9.8    2020-02-26 [1] CRAN (R 4.1.0)
 MatrixGenerics       * 1.6.0    2021-10-26 [1] Bioconductor
 matrixStats          * 0.61.0   2021-09-17 [1] CRAN (R 4.1.0)
 memoise                2.0.1    2021-11-26 [1] CRAN (R 4.1.0)
 munsell                0.5.0    2018-06-12 [1] CRAN (R 4.1.0)
 nlme                   3.1-153  2021-09-07 [1] CRAN (R 4.1.0)
 org.Hs.eg.db         * 3.14.0   2021-11-16 [1] Bioconductor
 patchwork              1.1.1    2020-12-17 [1] CRAN (R 4.1.0)
 pillar                 1.6.4    2021-10-18 [1] CRAN (R 4.1.1)
 pkgconfig              2.0.3    2019-09-22 [1] CRAN (R 4.1.0)
 plyr                   1.8.6    2020-03-03 [1] CRAN (R 4.1.0)
 png                    0.1-7    2013-12-03 [1] CRAN (R 4.1.0)
 polyclip               1.10-0   2019-03-14 [1] CRAN (R 4.1.0)
 purrr                  0.3.4    2020-04-17 [1] CRAN (R 4.1.0)
 qvalue                 2.26.0   2021-10-26 [1] Bioconductor
 R.methodsS3            1.8.1    2020-08-26 [1] CRAN (R 4.1.0)
 R.oo                   1.24.0   2020-08-26 [1] CRAN (R 4.1.0)
 R.utils                2.11.0   2021-09-26 [1] CRAN (R 4.1.0)
 R6                     2.5.1    2021-08-19 [1] CRAN (R 4.1.0)
 RColorBrewer           1.1-2    2014-12-07 [1] CRAN (R 4.1.0)
 Rcpp                   1.0.7    2021-07-07 [1] CRAN (R 4.1.0)
 RCurl                  1.98-1.5 2021-09-17 [1] CRAN (R 4.1.0)
 readr                  2.1.1    2021-11-30 [1] CRAN (R 4.1.1)
 reshape2               1.4.4    2020-04-09 [1] CRAN (R 4.1.0)
 rhdf5                  2.38.0   2021-10-26 [1] Bioconductor
 rhdf5filters           1.6.0    2021-10-26 [1] Bioconductor
 Rhdf5lib               1.16.0   2021-10-26 [1] Bioconductor
 rjson                  0.2.20   2018-06-08 [1] CRAN (R 4.1.0)
 rlang                  0.4.12   2021-10-18 [1] CRAN (R 4.1.1)
 rmarkdown              2.11     2021-09-14 [1] CRAN (R 4.1.0)
 rprojroot              2.0.2    2020-11-15 [1] CRAN (R 4.1.0)
 RSQLite                2.2.9    2021-12-06 [1] CRAN (R 4.1.1)
 rstudioapi             0.13     2020-11-12 [1] CRAN (R 4.1.0)
 S4Vectors            * 0.32.3   2021-11-21 [1] Bioconductor
 sass                   0.4.0    2021-05-12 [1] CRAN (R 4.1.0)
 scales                 1.1.1    2020-05-11 [1] CRAN (R 4.1.0)
 scatterpie             0.1.7    2021-08-20 [1] CRAN (R 4.1.0)
 scpcaTools             0.1.2    2021-10-12 [1] Github (AlexsLemonade/scpcaTools@2cdad4c)
 scuttle                1.4.0    2021-10-26 [1] Bioconductor
 sessioninfo            1.2.2    2021-12-06 [1] CRAN (R 4.1.1)
 shadowtext             0.0.9    2021-09-19 [1] CRAN (R 4.1.0)
 SingleCellExperiment * 1.16.0   2021-10-26 [1] Bioconductor
 sparseMatrixStats      1.6.0    2021-10-26 [1] Bioconductor
 SpatialExperiment    * 1.3.6    2021-12-06 [1] Github (drighelli/SpatialExperiment@ddb15e0)
 stringi                1.7.6    2021-11-29 [1] CRAN (R 4.1.1)
 stringr                1.4.0    2019-02-10 [1] CRAN (R 4.1.0)
 SummarizedExperiment * 1.24.0   2021-10-26 [1] Bioconductor
 tibble                 3.1.6    2021-11-07 [1] CRAN (R 4.1.0)
 tidygraph              1.2.0    2020-05-12 [1] CRAN (R 4.1.0)
 tidyr                  1.1.4    2021-09-27 [1] CRAN (R 4.1.0)
 tidyselect             1.1.1    2021-04-30 [1] CRAN (R 4.1.0)
 tidytree               0.3.6    2021-11-12 [1] CRAN (R 4.1.0)
 treeio                 1.18.1   2021-11-14 [1] Bioconductor
 tweenr                 1.0.2    2021-03-23 [1] CRAN (R 4.1.0)
 tzdb                   0.2.0    2021-10-27 [1] CRAN (R 4.1.1)
 utf8                   1.2.2    2021-07-24 [1] CRAN (R 4.1.0)
 vctrs                  0.3.8    2021-04-29 [1] CRAN (R 4.1.0)
 viridis                0.6.2    2021-10-13 [1] CRAN (R 4.1.0)
 viridisLite            0.4.0    2021-04-13 [1] CRAN (R 4.1.0)
 vroom                  1.5.7    2021-11-30 [1] CRAN (R 4.1.1)
 withr                  2.4.3    2021-11-30 [1] CRAN (R 4.1.1)
 xfun                   0.28     2021-11-04 [1] CRAN (R 4.1.0)
 XVector                0.34.0   2021-10-26 [1] Bioconductor
 yaml                   2.2.1    2020-02-01 [1] CRAN (R 4.1.0)
 yulab.utils            0.0.4    2021-10-09 [1] CRAN (R 4.1.0)
 zlibbioc               1.40.0   2021-10-26 [1] Bioconductor

 [1] /Library/Frameworks/R.framework/Versions/4.1/Resources/library

────────────────────────────────────────────────────────────────────────────────────
LS0tCnRpdGxlOiAiU3BhdGlhbCBUcmFuc2NyaXB0b21pY3MgQmVuY2htYXJraW5nIgphdXRob3I6ICJBbGx5IEhhd2tpbnMgZm9yIENDREwiCm91dHB1dDogCiAgaHRtbF9ub3RlYm9vazoKICAgIHRvYzogdHJ1ZQogICAgdG9jX2Zsb2F0OiB0cnVlCi0tLQoKSW4gdGhpcyBub3RlYm9vayB3ZSBhcmUgY29tcGFyaW5nIHRoZSB1c2Ugb2YgQWxldmluLWZyeSBhbmQgU3BhY2VyYW5nZXIgZm9yIHF1YW50aWZ5aW5nIHNwYXRpYWwgdHJhbnNjcmlwdG9taWNzIGxpYnJhcmllcy4gClR3byBzcGF0aWFsIHRyYW5zY3JpcHRvbWljIGxpYnJhcmllcyB3ZXJlIHF1YW50aWZpZWQgdXNpbmcgQWxldmluLWZyeSBhbmQgU3BhY2VyYW5nZXIgYW5kIHRoZSByZXN1bHRzIHdlcmUgY29tYmluZWQgZm9sbG93aW5nIHRoZSBbQWxldmluLWZyeSB0dXRvcmlhbF0oaHR0cHM6Ly9jb21iaW5lLWxhYi5naXRodWIuaW8vYWxldmluLWZyeS10dXRvcmlhbHMvMjAyMS9hZi1zcGF0aWFsLykuIApXZSBhcmUgY29tcGFyaW5nIHRoYXQgdG8gaWYgd2Ugd2VyZSB0byBub3QgaW50ZWdyYXRlIHRoZSBTcGFjZXJhbmdlciBkYXRhIHdpdGggQWxldmluLWZyeSBhbmQgb25seSB1c2UgU3BhY2VyYW5nZXIuIApIZXJlIHdlIHdpbGwgbG9vayBhdCB0d28gbGlicmFyaWVzLCBTQ1BDUjAwMDM3MiBhbmQgU0NQQ1IwMDAzNzMuCgpOb3RlIHRoYXQgYFNwYXRpYWxFeHBlcmltZW50YCB3YXMgaW5zdGFsbGVkIGZyb20gR2l0aHViLCBpbiBvcmRlciB0byByZWZsZWN0IHRoZSBtb3N0IHJlY2VudCBjaGFuZ2VzIGluIGByZWFkMTBYVmlzaXVtYCBhdCBjb21taXQgZGRiMTVlMC4KCiMjIFNldCBVcAoKYGBge3J9CmxpYnJhcnkobWFncml0dHIpCmxpYnJhcnkoZ2dwbG90MikKbGlicmFyeShTaW5nbGVDZWxsRXhwZXJpbWVudCkKbGlicmFyeShTcGF0aWFsRXhwZXJpbWVudCkKbGlicmFyeShnZ3Vwc2V0KQpsaWJyYXJ5KGdyaWRFeHRyYSkKbGlicmFyeShnZ3JlcGVsKQpsaWJyYXJ5KGNsdXN0ZXJQcm9maWxlcikKbGlicmFyeShvcmcuSHMuZWcuZGIpCgojIHNldCBzZWVkIGZvciBPUkEKc2V0LnNlZWQoMjAyMSkKYGBgCgpgYGB7cn0KIyBsb2FkIGluIGJlbmNobWFya2luZyBmdW5jdGlvbnMgdGhhdCB3aWxsIGJlIHVzZWQgZm9yIGNvcHlpbmcgZGF0YSBhbmQgZ2VuZXJhdGluZyBzYW1wbGUgdGFibGVzCmZ1bmN0aW9uX3BhdGggPC0gZmlsZS5wYXRoKCIuLiIgLCJiZW5jaG1hcmtpbmctZnVuY3Rpb25zIiwgIlIiKQpmaWxlLnBhdGgoZnVuY3Rpb25fcGF0aCwgbGlzdC5maWxlcyhmdW5jdGlvbl9wYXRoLCBwYXR0ZXJuID0gIiouUiQiKSkgJT4lCiAgcHVycnI6OndhbGsoc291cmNlKQpgYGAKCgpgYGB7cn0KIyBzZXQgdXAgZmlsZSBwYXRocyAKYmFzZV9kaXIgPC0gaGVyZTo6aGVyZSgpCgojIGZvbGRlciB3aXRoIGFsZXZpbi1mcnkgYW5kIGNlbGxyYW5nZXIgcXVhbnRzIGZyb20gUzMKZGF0YV9kaXIgPC0gZmlsZS5wYXRoKGJhc2VfZGlyLCAiZGF0YSIsICJzcGF0aWFsIikgCnF1YW50c19kaXIgPC0gZmlsZS5wYXRoKGRhdGFfZGlyLCAiZGF0YSIsICJxdWFudHMiKQoKIyByZXN1bHRzIGRpcmVjdG9yeSAKcmVzdWx0c19kaXIgPC0gZmlsZS5wYXRoKGRhdGFfZGlyLCAicmVzdWx0cyIpCgojIHNhbXBsZSBuYW1lCnNhbXBsZV9pZHMgPC0gYygiU0NQQ1IwMDAzNzIiLCAiU0NQQ1IwMDAzNzMiKQpgYGAKCgpgYGB7cn0KbWl0b19maWxlIDwtIGZpbGUucGF0aChiYXNlX2RpciwgInNhbXBsZS1pbmZvIiwgIkhvbW9fc2FwaWVucy5HUkNoMzguMTAzLm1pdG9nZW5lcy50eHQiKQogIAojIHJlYWQgaW4gbWl0byBnZW5lcyAKbWl0b19nZW5lcyA8LSByZWFkcjo6cmVhZF90c3YobWl0b19maWxlLCBjb2xfbmFtZXMgPSAiZ2VuZV9pZCIpCm1pdG9fZ2VuZXMgPC0gbWl0b19nZW5lcyAlPiUKICBkcGx5cjo6cHVsbChnZW5lX2lkKSAlPiUKICB1bmlxdWUoKQpgYGAKCgojIyBBbGV2aW4tZnJ5ICsgU3BhY2VyYW5nZXIgdmVyc3VzIFNwYWNlcmFuZ2VyIE9ubHkKCk5vdyBsZXQncyB0YWtlIGEgbG9vayBhdCBjb21wYXJpbmcgdGhlIHR3byBtZXRob2RzIG9mIHVzaW5nIEFsZXZpbi1mcnkgKyBTcGFjZXJhbmdlciB0byBvbmx5IFNwYWNlcmFuZ2VyIGZvciBxdWFudGlmaWNhdGlvbi4gClRvIGRvIHRoaXMsIHdlIHdpbGwgcmVhZCBpbiB0aGUgQWxldmluLWZyeSArIFNwYWNlcmFuZ2VyIGNvbWJpbmVkIGFuZCBTcGFjZXJhbmdlciBvbmx5IGBTcGF0aWFsRXhwZXJpbWVudGAgb2JqZWN0cyBzZXBhcmF0ZWx5IGFuZCB0aGVuIG1lcmdlIHRoZW0gaW50byBvbmUgbGlzdCBiZWZvcmUgZ3JhYmJpbmcgdGhlIHBlciBjZWxsIGFuZCBwZXIgZ2VuZSBxdWFsaXR5IG1ldHJpY3MuIAoKIyMjIENyZWF0ZSBTcGF0aWFsIEV4cGVyaW1lbnRzIAoKYGBge3J9CiMgZ2V0IHBhdGggdG8gZnJ5IG91dHB1dCBkaXJlY3RvcnkgCmZyeV9kaXIgPC0gZmlsZS5wYXRoKHF1YW50c19kaXIsICJhbGV2aW4tZnJ5LWtuZWUiLCBzYW1wbGVfaWRzKQpmcnlfZGlyIDwtIHBhc3RlMChmcnlfZGlyLCAiLXNwbGljZWRfaW50cm9uX3R4b21lX2szMS1zYWxpZ24tY3ItbGlrZS1lbS1rbmVlIikKCiMgcGF0aHMgdG8gc3BhdGlhbCBmb2xkZXJzIApjZWxscmFuZ2VyX2ZvbGRlcnMgPC0gcGFzdGUwKHNhbXBsZV9pZHMsICItY2RuYS1zcGF0aWFsIikKc3BhY2VyYW5nZXJfZGlyIDwtIGZpbGUucGF0aChxdWFudHNfZGlyLCAiY2VsbHJhbmdlciIsIGNlbGxyYW5nZXJfZm9sZGVycykKYGBgCgoKYGBge3J9CiMgcmVhZCBpbiBjb21iaW5lZCBmcnkgYW5kIHNwYWNlcmFuZ2VyIHNwZSAKZnJ5X3NwZV8xIDwtIGNyZWF0ZV9mcnlfc3BhY2VyYW5nZXJfc3BlKGZyeV9kaXJbMV0sIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHNwYWNlcmFuZ2VyX2RpclsxXSwgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc2FtcGxlX2lkc1sxXSkKCmZyeV9zcGVfMiA8LSBjcmVhdGVfZnJ5X3NwYWNlcmFuZ2VyX3NwZShmcnlfZGlyWzJdLCAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzcGFjZXJhbmdlcl9kaXJbMl0sIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHNhbXBsZV9pZHNbMl0pCmBgYAoKYGBge3J9CiMgc3BhY2VyYW5nZXIgb3V0cHV0IHBhdGhzCnNwYWNlcmFuZ2VyX2RpciA8LSBmaWxlLnBhdGgocXVhbnRzX2RpciwgImNlbGxyYW5nZXIiLCBjZWxscmFuZ2VyX2ZvbGRlcnMpCgojIHJlYWQgaW4gc3BhY2VyYW5nZXIgb3V0cHV0IGRpcmVjdGx5IHVzaW5nIHJlYWQxMFhWaXNpdW0Kc3BhY2VyYW5nZXJfc3BlXzEgPC0gcmVhZDEweFZpc2l1bShmaWxlLnBhdGgoc3BhY2VyYW5nZXJfZGlyWzFdLCAib3V0cyIpLCBzYW1wbGVfaWQgPSBzYW1wbGVfaWRzWzFdKQpzcGFjZXJhbmdlcl9zcGVfMiA8LSByZWFkMTB4VmlzaXVtKGZpbGUucGF0aChzcGFjZXJhbmdlcl9kaXJbMl0sICJvdXRzIiksIHNhbXBsZV9pZCA9IHNhbXBsZV9pZHNbMl0pCmBgYAoKIyMjIFBlciBTcG90IFFDIE1ldHJpY3MKCk5vdyB0aGF0IHdlIGhhdmUgcmVhZCBpbiB0aGUgZGF0YSBhbmQgY3JlYXRlZCBvdXIgdHdvIGBTcGF0aWFsRXhwZXJpbWVudGAgb2JqZWN0cywgd2UgY2FuIGdvIGFoZWFkIGFuZCBjb21iaW5lIHRoZW0gaW50byBvbmUgbGlzdCBhbmQgdGhlbiBjYWxjdWxhdGUgdGhlIHBlciBzcG90IFFDIG1ldHJpY3MgdXNpbmcgYHNjdXR0bGU6OmFkZFBlckNlbGxRQ01ldHJpY3MoKS5gCgpgYGB7cn0KIyBjcmVhdGUgb25lIGxpc3Qgd2l0aCBib3RoIHNwZSdzIHRvZ2V0aGVyCmFsbF9zcGVfbGlzdCA8LSBsaXN0KGZyeV9zcGVfMSwgZnJ5X3NwZV8yLCBzcGFjZXJhbmdlcl9zcGVfMSwgc3BhY2VyYW5nZXJfc3BlXzIpCgojIG5hbWUgZWFjaCBzcGUgd2l0aCBjb21iaW5hdGlvbiBvZiBzYW1wbGVfaWQtdG9vbCAKZnJ5X25hbWVzIDwtIGMoIlNDUENSMDAwMzcyLWFsZXZpbi1mcnkiLCAiU0NQQ1IwMDAzNzMtYWxldmluLWZyeSIpCnNwYWNlcmFuZ2VyX25hbWVzIDwtIGMoIlNDUENSMDAwMzcyLXNwYWNlcmFuZ2VyIiwgIlNDUENSMDAwMzczLXNwYWNlcmFuZ2VyIikKbmFtZXMoYWxsX3NwZV9saXN0KSA8LSBjKGZyeV9uYW1lcywgc3BhY2VyYW5nZXJfbmFtZXMpCgojIGNhbGN1bGF0ZSBwZXIgY2VsbCBRQyBhbmQgb3V0cHV0IHRvIGEgY29tYmluZWQgZGF0YSBmcmFtZSB3aXRoIHBsb3R0aW5nIAphbGxfc3BlX2xpc3QgPC0gYWxsX3NwZV9saXN0ICU+JQogICAgcHVycnI6Om1hcCgKICAgICAgfiBzY3V0dGxlOjphZGRQZXJDZWxsUUNNZXRyaWNzKC54LCAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHN1YnNldHMgPSBsaXN0KG1pdG8gPSBtaXRvX2dlbmVzW21pdG9fZ2VuZXMgJWluJSByb3duYW1lcygueCldKSkpCmBgYAoKQWZ0ZXIgYWRkaW5nIGluIHRoZSBwZXIgc3BvdCBRQyBtZXRyaWNzIHRvIGJvdGggb2YgdGhlIHNwZSdzLCB3ZSB3YW50IHRvIGV4dHJhY3QgdGhlIGBjb2xEYXRhYCBmcm9tIGVhY2ggc3BlIGFuZCBjcmVhdGUgYSBkYXRhIGZyYW1lIHRoYXQgd2UgY2FuIHVzZSBmb3IgcGxvdHRpbmcuIApXZSB3aWxsIGFsc28gbmVlZCBzb21lIGluZm9ybWF0aW9uIGFib3V0IGVhY2ggc2FtcGxlIGFuZCBob3cgaXQgd2FzIHJ1biwgc28gd2Ugd2lsbCBjcmVhdGUgYSBzYW1wbGUgbWV0YWRhdGEgdGFibGUsIGBzYW1wbGVfaW5mb19kZmAgdGhhdCB3aWxsIHRoZW4gYmUgbWVyZ2VkIHdpdGggdGhlIGBjb2xEYXRhYC4gCgpgYGB7cn0KIyBjcmVhdGUgc2FtcGxlIGluZm8gZGF0YWZyYW1lIHRvIGJlIGpvaW5lZCB3aXRoIHBlciBzcG90IGRhdGFmcmFtZSBsYXRlcgpzYW1wbGVfaW5mb19kZiA8LSBxdWFudF9pbmZvX3RhYmxlKGRhdGFfZGlyPSBxdWFudHNfZGlyLCAKICAgICAgICAgICAgICAgICB0b29scyA9IGMoImNlbGxyYW5nZXIiLCAiYWxldmluLWZyeS1rbmVlIiksCiAgICAgICAgICAgICAgICAgc2FtcGxlcyA9IHNhbXBsZV9pZHMpICU+JQogICMgY29udmVydCBjZWxscmFuZ2VyIHRvIHNwYWNlcmFuZ2VyIAogIGRwbHlyOjptdXRhdGUodG9vbCA9IGlmZWxzZSh0b29sID09ICJjZWxscmFuZ2VyIiwgInNwYWNlcmFuZ2VyIiwgdG9vbCkpCgpzYW1wbGVfaW5mb19kZgpgYGAKCldoZW4gd2UgY29udmVydCB0aGUgYGNvbERhdGFgIHRvIGEgZGF0YSBmcmFtZSB3ZSB1c2UgdGhlIGN1c3RvbSBmdW5jdGlvbiwgYHNwYXRpYWxfY29sZGF0YV90b19kZigpYCB0byBkbyBzbyBhbmQgYXBwbHkgaXQgdG8gZWFjaCBzcGUgaW4gb3VyIGxpc3QuIApgYGB7cn0KIyBqb2luIGNvbGRhdGEgZGF0YWZyYW1lIHdpdGggc2FtcGxlIGluZm8KY29sZGF0YV9kZiA8LSBhbGxfc3BlX2xpc3QgJT4lCiAgcHVycnI6Om1hcF9kZihzcGF0aWFsX2NvbGRhdGFfdG9fZGYsIC5pZCA9ICJ0b29sIikgJT4lCiAgIyByZW1vdmUgZXh0cmEgLTEgZnJvbSBzcGFjZXJhbmdlciBiYXJjb2RlcwogIGRwbHlyOjptdXRhdGUoc3BvdF9pZCA9IGdzdWIoIi0xIiwgIiIsIHNwb3RfaWQpLAogICAgICAgICAgICAgICAgIyByZW1vdmUgdG9vbCBmcm9tIHNhbXBsZSBpZCAKICAgICAgICAgICAgICAgIHNhbXBsZV9pZCA9IHN0cmluZ3I6OndvcmQoc2FtcGxlX2lkLCAxLCBzZXAgPSAiLSIpLAogICAgICAgICAgICAgICAgIyByZW1vdmUgc2FtcGxlIGlkIGZyb20gdG9vbCAKICAgICAgICAgICAgICAgIHRvb2wgPSBkcGx5cjo6Y2FzZV93aGVuKHRvb2wgJWluJSBmcnlfbmFtZXMgfiAiYWxldmluLWZyeSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB0b29sICVpbiUgc3BhY2VyYW5nZXJfbmFtZXMgfiAic3BhY2VyYW5nZXIiKSkgJT4lCiAgZHBseXI6OmxlZnRfam9pbihzYW1wbGVfaW5mb19kZiwKICAgICAgICAgICAgICAgICAgIGJ5ID0gYygidG9vbCIsICJzYW1wbGVfaWQiID0gInNhbXBsZSIpKQpgYGAKCk5vdyB3ZSBvbmx5IHdhbnQgdG8gZmlsdGVyIG91ciBkYXRhIGZyYW1lIHRvIGNvbnRhaW4gc3BvdHMgdGhhdCBhcmUgc2hhcmVkIGJldHdlZW4gYm90aCB0b29scyBhbmQgdGhvc2UgdGhhdCBhcmUgZm91bmQgdG8gYmUgb3ZlcmxhcHBpbmcgd2l0aCB0aGUgdGlzc3VlLiAKCmBgYHtyfQojIGlkZW50aWZ5IHNoYXJlZCBzcG90cyBvbmx5IApzcG90X2NvdW50cyA8LSBjb2xkYXRhX2RmICU+JQogIGRwbHlyOjpjb3VudChzcG90X2lkLCBzYW1wbGVfaWQpCmBgYAoKYGBge3J9CiMgaG93IG1hbnkgc3BvdHMgYXJlIHNoYXJlZCBhbW9uZyB0aGUgdG9vbHMKc3BvdF9jb3VudHNfcGxvdCA8LSBjb2xkYXRhX2RmICU+JQogICMgb25seSBsb29rIGF0IHNwb3RzIGluIHRoZSB0aXNzdWUKICBkcGx5cjo6ZmlsdGVyKGluX3Rpc3N1ZSA9PSAxKSAlPiUKICBkcGx5cjo6Z3JvdXBfYnkoc3BvdF9pZCwgc2FtcGxlX2lkKSAlPiUKICBkcGx5cjo6c3VtbWFyaXNlKHRvb2xzX2RldGVjdGVkID0gbGlzdCh1bmlxdWUodG9vbCkpKQoKZ2dwbG90KHNwb3RfY291bnRzX3Bsb3QsIGFlcyh4ID0gdG9vbHNfZGV0ZWN0ZWQpKSsKICBnZW9tX2JhcigpICsKICBzY2FsZV94X3Vwc2V0KG5faW50ZXJzZWN0aW9ucyA9IDMpCmBgYApGb3IgdGhlIG1vc3QgcGFydCwgdGhlIG1ham9yaXR5IG9mIHRoZSBzcG90cyBpZGVudGlmaWVkIGFyZSBmb3VuZCBpbiBib3RoIFNwYWNlcmFuZ2VyIGFsb25lIGFuZCB0aGUgY29tYmluYXRpb24gd2l0aCBBbGV2aW4tZnJ5LCB3aXRoIGEgc21hbGwgc3Vic2V0IGJlaW5nIGlkZW50aWZpZWQgaW4gU3BhY2VyYW5nZXIgYWxvbmUuIAoKTGV0J3MgZmlsdGVyIHRvIG9ubHkgaW5jbHVkZSB0aGVzZSBjb21tb24gc3BvdHMgYW5kIHRob3NlIHRoYXQgYXJlIGZvdW5kIHRvIGJlIG92ZXJsYXBwaW5nIHRoZSB0aXNzdWUuCgpgYGB7cn0KY29tbW9uX3Nwb3RzIDwtIHNwb3RfY291bnRzICU+JQogIGRwbHlyOjpmaWx0ZXIobiA9PSAyKSAlPiUKICBkcGx5cjo6cHVsbChzcG90X2lkKQoKY29sZGF0YV9kZl9jb21tb24gPC0gY29sZGF0YV9kZiAlPiUKICBkcGx5cjo6ZmlsdGVyKHNwb3RfaWQgJWluJSBjb21tb25fc3BvdHMsCiAgICAgICAgICAgICAgICAjIG9ubHkgaW5jbHVkZSBzcG90cyB0aGF0IG92ZXJsYXAgd2l0aCB0aXNzdWUKICAgICAgICAgICAgICAgIGluX3Rpc3N1ZSA9PSAxKQpgYGAKCldlIHdpbGwgYWxzbyBuZWVkIHRvIGZpbHRlciB0aGUgc3BlJ3MgZGlyZWN0bHkgYmFzZWQgb24gc3BvdHMgdGhhdCBhcmUgcHJlc2VudCBpbiB0aGUgdGlzc3VlLCBzbyB3ZSBjcmVhdGUgYSBzbWFsbCBmdW5jdGlvbiB0byBkbyB0aGlzIGFuZCB0aGVuIGFwcGx5IGl0IHRvIGJvdGggc3BlJ3MgaW4gdGhlIGxpc3QuIAoKYGBge3J9CiMgd2Ugd2lsbCBhbHNvIHdhbnQgdG8gZmlsdGVyIHRoZSBzcGUncyBkaXJlY3RseSAKZmlsdGVyX3NwZSA8LSBmdW5jdGlvbihzcGUpewogIHNwZSA8LSBzcGVbLCBzcGF0aWFsRGF0YShzcGUpJGluX3Rpc3N1ZSA9PSAxXQp9CgphbGxfc3BlX2ZpbHRlciA8LSBhbGxfc3BlX2xpc3QgJT4lCiAgcHVycnI6Om1hcChmaWx0ZXJfc3BlKQpgYGAKCgpXaGVuIHdlIGxvb2sgYXQgb3VyIHJlc3VsdHMsIHdlIHdpbGwgYWxzbyB3YW50IHRvIHZpc3VhbGl6ZSB0aGVtIHNvIHdlIHdpbGwgbWFrZSBhIGN1c3RvbSBmdW5jdGlvbiB0byBwbG90IHRoZSByZXN1bHRzLgoKYGBge3J9CiMgY3VzdG9tIGZ1bmN0aW9uIGZvciBwbG90dGluZyBzcGUgcmVzdWx0cyBhbmQgY29sb3JpbmcgYnkgY29sdW1uIG9mIGNvbERhdGEgb2YgY2hvaWNlCnBsb3Rfc3BlIDwtIGZ1bmN0aW9uKHNwZSwgc2FtcGxlLCBjb2x1bW4pewogICMgcGxvdCBzcG90cyBvbmx5IAogIHAxIDwtIGdnc3BhdmlzOjpwbG90U3BvdHMoc3BlLCAKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHhfY29vcmQgPSAicHhsX2NvbF9pbl9mdWxscmVzIiwgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICB5X2Nvb3JkID0gInB4bF9yb3dfaW5fZnVsbHJlcyIsIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgYW5ub3RhdGUgPSBjb2x1bW4pICsKICAgIHNjYWxlX2NvbG9yX3ZpcmlkaXNfYygpCiAgCiAgIyBwbG90IHdpdGggdGlzc3VlIHVuZGVybmVhdGgKICBwMiA8LSBnZ3NwYXZpczo6cGxvdFZpc2l1bShzcGUsIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHhfY29vcmQgPSAicHhsX2NvbF9pbl9mdWxscmVzIiwgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgeV9jb29yZCA9ICJweGxfcm93X2luX2Z1bGxyZXMiLCAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmaWxsID0gY29sdW1uKSArCiAgICBzY2FsZV9maWxsX3ZpcmlkaXNfYygpCiAgCiAgIyBhcnJhbmdlIHBsb3RzIGFuZCBhZGQgc2FtcGxlIG5hbWUgYXMgdGl0bGUgCiAgZ3JpZC5hcnJhbmdlKHAxLCBwMiwgbnJvdyA9IDEsIHRvcCA9IGdyaWQ6OnRleHRHcm9iKHNhbXBsZSkpCn0KYGBgCgpGaXJzdCB3ZSB3aWxsIGxvb2sgYXQgdGhlIHBlciBjZWxsIG1ldHJpY3M6IG1pdG9jaG9uZHJpYWwgcmVhZHMgcGVyIGNlbGwsIHRvdGFsIFVNSSBwZXIgY2VsbCwgYW5kIHRvdGFsIGdlbmVzIGRldGVjdGVkIHBlciBjZWxsLiAKCmBgYHtyfQojICUgbWl0b2Nob25kcmlhbCByZWFkcy8gc3BvdCAKZ2dwbG90KGNvbGRhdGFfZGZfY29tbW9uLCBhZXMoeCA9IHRvb2wsIHkgPSBzdWJzZXRzX21pdG9fcGVyY2VudCwgZmlsbCA9IHRvb2wpKSArIAogIGdlb21fYm94cGxvdCgpICsKICBmYWNldF93cmFwKH4gc2FtcGxlX2lkKSArCiAgdGhlbWVfY2xhc3NpYygpICsgCiAgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA0NSwgaGp1c3QgPSAxKSkgKyAKICB5bGFiKCJNaXRvIFBlcmNlbnQiKSArIAogIHhsYWIoIiIpCmBgYAoKYGBge3J9CmFsbF9zcGVfZmlsdGVyICU+JQogIHB1cnJyOjppd2FsayhwbG90X3NwZSwgY29sdW1uID0gInN1YnNldHNfbWl0b19wZXJjZW50IikKYGBgCk92ZXJhbGwgaXQgbG9va3MgbGlrZSBtaXRvY2hvbmRyaWFsIGNvbnRlbnQgaXMgbG93IGFuZCBmYWlybHkgc2ltaWxhciBhY3Jvc3MgYm90aCB0b29scy4gCgpgYGB7cn0KIyB0b3RhbCBVTUkvIHNwb3QgCmdncGxvdChjb2xkYXRhX2RmX2NvbW1vbiwgYWVzKHggPSBzdW0sIGNvbG9yID0gdG9vbCkpICsgCiAgZ2VvbV9kZW5zaXR5KCkgKyAKICBmYWNldF93cmFwKH4gc2FtcGxlX2lkKSArCiAgdGhlbWVfY2xhc3NpYygpICsgCiAgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA0NSwgaGp1c3QgPSAxKSkgKyAKICB5bGFiKCJVTUkvc3BvdCIpICsgCiAgeGxhYigiIikKYGBgCgoKCmBgYHtyfQphbGxfc3BlX2ZpbHRlciAlPiUKICBwdXJycjo6aXdhbGsocGxvdF9zcGUsIGNvbHVtbiA9ICJzdW0iKQpgYGAKCgpgYGB7cn0KIyB0b3RhbCBnZW5lcy8gc3BvdCAKZ2dwbG90KGNvbGRhdGFfZGZfY29tbW9uLCBhZXMoeCA9IGRldGVjdGVkLCBjb2xvciA9IHRvb2wpKSArIAogIGdlb21fZGVuc2l0eSgpICsKICBmYWNldF93cmFwKH4gc2FtcGxlX2lkKSArCiAgdGhlbWVfY2xhc3NpYygpICsgCiAgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA0NSwgaGp1c3QgPSAxKSkgKyAKICB5bGFiKCJHZW5lcyBkZXRlY3RlZC9zcG90IikgKyAKICB4bGFiKCIiKSAKYGBgCgpgYGB7cn0KYWxsX3NwZV9maWx0ZXIgJT4lCiAgcHVycnI6Oml3YWxrKHBsb3Rfc3BlLCBjb2x1bW4gPSAiZGV0ZWN0ZWQiKQpgYGAKCkdlbmVyYWxseSBpdCBsb29rcyBsaWtlIHRoZSB0b29scyBhcmUgZmFpcmx5IHNpbWlsYXIsIGV4Y2VwdCB0aGF0IEFsZXZpbi1mcnkgc2hvd3MgYSBzbGlnaHQgZGVjcmVhc2UgaW4gYm90aCB0b3RhbCBVTUkvY2VsbCBhbmQgZ2VuZXMgZGV0ZWN0ZWQvY2VsbCB3aGVuIGNvbXBhcmVkIHRvIFNwYWNlcmFuZ2VyIGFsb25lLCB3aGljaCBpcyBzZWVuIGluIHRoZSBzcGF0aWFsIHBsb3QgYXMgd2VsbC4gCgoKIyMjIFBlciBHZW5lIFFDIE1ldHJpY3MKCkxldCdzIGFsc28gbG9vayBhdCB0aGUgY29ycmVsYXRpb24gb2YgbWVhbiBnZW5lIGV4cHJlc3Npb24gYWNyb3NzIHNoYXJlZCBnZW5lcy4gCldlIHdpbGwgZmlyc3QgbmVlZCB0byBjYWxjdWxhdGUgdGhlIHBlciBmZWF0dXJlIFFDIG9uIHRoZSBmaWx0ZXJlZCBzcGVzIGFmdGVyIHJlbW92aW5nIHNwb3RzIG5vdCBwcmVzZW50IGluIHRoZSB0aXNzdWUgYW5kIHRoZW4gZ3JhYiB0aGUgYHJvd0RhdGFgIGFuZCBjb21iaW5lIGludG8gYSBkYXRhIGZyYW1lIHVzZWQgZm9yIHBsb3R0aW5nLiAKCmBgYHtyfQphbGxfc3BlX2ZpbHRlciA8LSBhbGxfc3BlX2ZpbHRlciAlPiUKICBwdXJycjo6bWFwKHNjdXR0bGU6OmFkZFBlckZlYXR1cmVRQ01ldHJpY3MpCmBgYAoKYGBge3J9CiMgZ3JhYiByb3dkYXRhIGFuZCBjb21iaW5lIHdpdGggc2FtcGxlIGluZm8Kcm93ZGF0YV9kZiA8LSBwdXJycjo6bWFwX2RmKGFsbF9zcGVfZmlsdGVyLCBzY3BjYVRvb2xzOjpyb3dkYXRhX3RvX2RmLCAuaWQgPSAidG9vbCIpICU+JQogICMgZXh0cmFjdCBzYW1wbGVfaWQgZnJvbSB0b29sIGFuZCBjcmVhdGUgYSBuZXcgY29sdW1uIHRvIGF2b2lkIGR1cGxpY2F0ZXMKICBkcGx5cjo6bXV0YXRlKHNhbXBsZV9pZCA9IHN0cmluZ3I6OndvcmQodG9vbCwgMSwgc2VwID0gIi0iKSwKICAgICAgICAgICAgICAgIHRvb2wgPSBkcGx5cjo6Y2FzZV93aGVuKHRvb2wgJWluJSBmcnlfbmFtZXMgfiAiYWxldmluLWZyeSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB0b29sICVpbiUgc3BhY2VyYW5nZXJfbmFtZXMgfiAic3BhY2VyYW5nZXIiKSkgJT4lCiAgZHBseXI6OmxlZnRfam9pbihzYW1wbGVfaW5mb19kZiwKICAgICAgICAgICAgICAgICAgIGJ5ID0gYygidG9vbCIsICJzYW1wbGVfaWQiID0gInNhbXBsZSIpKQpgYGAKCldlIHRoZW4gd2FudCB0byBmaWx0ZXIgb3V0IGFueSBsb3dseSBkZXRlY3RlZCBnZW5lcywgKGRldGVjdGVkIDwgNS4wKSBhbmQgcmVzdHJpY3Qgb3VyIGFuYWx5c2lzIHRvIHRob3NlIGdlbmVzIHRoYXQgYXJlIGZvdW5kIGluIGJvdGggdG9vbHMuIAoKYGBge3J9CmdlbmVfY291bnRzIDwtIHJvd2RhdGFfZGYgJT4lIAogICMgcmVtb3ZlIGdlbmVzIHRoYXQgaGF2ZSBhIGxvdyBmcmVxdWVuY3kgb2YgYmVpbmcgZGV0ZWN0ZWQKICBkcGx5cjo6ZmlsdGVyKGRldGVjdGVkID49IDUuMCkgJT4lCiAgZHBseXI6OmNvdW50KGdlbmVfaWQsIHNhbXBsZV9pZCkKCiMgcmVzdHJpY3QgdG8gb25seSBjb21tb24gZ2VuZXMgCmNvbW1vbl9nZW5lcyA8LSBnZW5lX2NvdW50cyAlPiUKICBkcGx5cjo6ZmlsdGVyKG4gPT0gMikgJT4lCiAgZHBseXI6OnB1bGwoZ2VuZV9pZCkKCnJvd2RhdGFfZGZfY29tbW9uIDwtIHJvd2RhdGFfZGYgJT4lCiAgZHBseXI6OmZpbHRlcihnZW5lX2lkICVpbiUgY29tbW9uX2dlbmVzKSAKYGBgCgpgYGB7cn0KIyBjcmVhdGUgYSB0YWJsZSB0byBjYWxjdWxhdGUgY29ycmVsYXRpb24gYmV0d2VlbiBtZWFuIGdlbmUgZXhwcmVzc2lvbgpyb3dkYXRhX2NvciA8LSByb3dkYXRhX2RmX2NvbW1vbiAlPiUKICBkcGx5cjo6c2VsZWN0KHRvb2wsIGdlbmVfaWQsIHNhbXBsZV9pZCwgbWVhbikgJT4lCiAgIyBzcHJlYWQgdGhlIG1lYW4gZXhwcmVzc2lvbiBzdGF0cyB0byBvbmUgY29sdW1uIHBlciBjYWxsZXIKICB0aWR5cjo6cGl2b3Rfd2lkZXIoaWRfY29scyA9IGMoZ2VuZV9pZCwgc2FtcGxlX2lkKSwKICAgICAgICAgICAgICAgICAgICAgbmFtZXNfZnJvbSA9IGMoInRvb2wiKSwKICAgICAgICAgICAgICAgICAgICAgdmFsdWVzX2Zyb20gPSBtZWFuKSAlPiUKICAjIGRyb3Agcm93cyB3aXRoIE5BIHZhbHVlcyB0byBlYXNlIGNvcnJlbGF0aW9uIGNhbGN1bGF0aW9uCiAgdGlkeXI6OmRyb3BfbmEoKQpgYGAKCmBgYHtyfQojIGxvb2sgYXQgY29ycmVsYXRpb24gYmV0d2VlbiB0aGUgdHdvIHRvb2xzCnJvd2RhdGFfY29yICU+JSAKICBkcGx5cjo6Z3JvdXBfYnkoc2FtcGxlX2lkKSAlPiUKICBkcGx5cjo6c3VtbWFyaXplKAogICAgYWxldmluX2ZyeV9rbmVlX3NwYWNlcmFuZ2VyX2NvciA9IGNvcihgc3BhY2VyYW5nZXJgLCBgYWxldmluLWZyeWAsIG1ldGhvZCA9ICJzcGVhcm1hbiIpCiAgKQpgYGAKCmBgYHtyfQojIG1lYW4gZ2VuZSBleHByZXNzaW9uIGFjcm9zcyBzaGFyZWQgZ2VuZXMgCmdncGxvdChyb3dkYXRhX2NvciwgYWVzKHggPSBgc3BhY2VyYW5nZXJgLCB5ID0gYGFsZXZpbi1mcnlgKSkgKwogIGdlb21fcG9pbnQoc2l6ZSA9IDAuNSwgYWxwaGEgPSAwLjEpICsgCiAgc2NhbGVfeF9sb2cxMCgpICsgCiAgc2NhbGVfeV9sb2cxMCgpICsgCiAgZmFjZXRfd3JhcCh+c2FtcGxlX2lkKSArCiAgZ2VvbV9hYmxpbmUoKSArCiAgbGFicyh4ID0gIlNwYWNlcmFuZ2VyIG1lYW4gZ2VuZSBleHByZXNzaW9uIiwgeSA9ICJBbGV2aW4gRnJ5IE1lYW4gZ2VuZSBleHByZXNzaW9uIikgKyAKICB0aGVtZV9jbGFzc2ljKCkKICAKYGBgCkNvcnJlbGF0aW9uIGFwcGVhcnMgdG8gYmUgcXVpdGUgaGlnaCBiZXR3ZWVuIG1lYW4gZ2VuZSBleHByZXNzaW9uIGluIFNwYWNlcmFuZ2VyIGFuZCBBbGV2aW4tZnJ5LCBob3dldmVyLCB3ZSBkbyBzZWUgdGhhdCBnZW5lcmFsbHkgZ2VuZXMgaGF2ZSBoaWdoZXIgZ2VuZSBleHByZXNzaW9uIGluIFNwYWNlcmFuZ2VyIHRoYW4gaW4gQWxldmluLWZyeSBhbmQgYXJlIHNsaWdodGx5IG9mZiB0aGUgZGlhZ29uYWwuIAoKVGhlcmUgaXMgYSBzdWJzZXQgb2YgZ2VuZXMgdGhhdCBzZWVtcyB0byBiZSBzbGlnaHRseSBtb3JlIGFmZmVjdGVkIGFuZCBiZSBmdXJ0aGVyIG9mZiB0aGUgZGlhZ29uYWwuIApMZXQncyB0YWtlIGF0IHRob3NlIGdlbmUgZm9yIGVhY2ggc2FtcGxlLiAKSXQgZG9lcyBhcHBlYXIgdG8gYmUgbGVzcyBkcmFtYXRpYyBpbiBTQ1BDUjAwMDM3My4KCmBgYHtyfQojIGdldCB0aGUgZ2VuZSBzeW1ib2xzIGFuZCB0aGVuIGpvaW4gYmFjayB3aXRoIHJvd2RhdGEgZGYgCmdlbmVfc3ltYm9sc19kZiA8LSByb3dkYXRhX2RmICU+JQogIGRwbHlyOjpzZWxlY3QoZ2VuZV9pZCwgc3ltYm9sKQoKIyBqb2luIGNvcnJlbGF0aW9uIHdpdGggZ2VuZSBzeW1ib2xzIApyb3dkYXRhX2NvciA8LSByb3dkYXRhX2NvciAlPiUKICBkcGx5cjo6bGVmdF9qb2luKGdlbmVfc3ltYm9sc19kZikgJT4lCiAgZHBseXI6OmRpc3RpbmN0KCkgJT4lCiAgdGlkeXI6OmRyb3BfbmEoKSAlPiUKICAjIGFkZCBkaWZmZXJlbmNlIGluIG1lYW4gZ2VuZSBleHByZXNzaW9uIGJldHdlZW4gYWxldmluLWZyeSBhbmQgc3BhY2VyYW5nZXIgCiAgZHBseXI6Om11dGF0ZShsb2dfZm9sZF9jaGFuZ2UgPSBsb2coYGFsZXZpbi1mcnlgL3NwYWNlcmFuZ2VyKSkKCiMgcHJpbnQgb3V0IGxpc3Qgb2YgZ2VuZXMgd2l0aCB3aXRoID4gMS41IGdlbmUgZXhwcmVzc2lvbiBpbiBBbGV2aW4tZnJ5CnJvd2RhdGFfY29yICU+JQogIGRwbHlyOjpmaWx0ZXIoYWJzKGxvZ19mb2xkX2NoYW5nZSkgPiAwLjUpICU+JQogIGRwbHlyOjphcnJhbmdlKGRlc2MobG9nX2ZvbGRfY2hhbmdlKSkgJT4lCiAgZHBseXI6OnNlbGVjdChzYW1wbGVfaWQsIHN5bWJvbCwgZ2VuZV9pZCwgbG9nX2ZvbGRfY2hhbmdlLCBgYWxldmluLWZyeWAsIHNwYWNlcmFuZ2VyKQpgYGAKCmBgYHtyIGZpZy5oZWlnaHQ9NywgZmlnLndpZHRoPTEwfQpnZ3Bsb3Qocm93ZGF0YV9jb3IsIGFlcyh4ID0gYHNwYWNlcmFuZ2VyYCwgeSA9IGBhbGV2aW4tZnJ5YCkpICsKICBnZW9tX3BvaW50KHNpemUgPSAwLjUsIGFscGhhID0gMC4xKSArIAogIHNjYWxlX3hfbG9nMTAoKSArIAogIHNjYWxlX3lfbG9nMTAoKSArIAogIGdlb21fYWJsaW5lKCkgKwogIGZhY2V0X3dyYXAofiBzYW1wbGVfaWQsIG5yb3cgPSAyKSArIAogIGxhYnMoeCA9ICJTcGFjZXJhbmdlciBtZWFuIGdlbmUgZXhwcmVzc2lvbiIsIHkgPSAiQWxldmluIEZyeSBNZWFuIGdlbmUgZXhwcmVzc2lvbiIpICsgCiAgdGhlbWVfY2xhc3NpYygpICsgCiAgZ2VvbV90ZXh0X3JlcGVsKGRhdGEgPSByb3dkYXRhX2NvciAlPiUKICAgICAgICAgICAgICAgICAgICBkcGx5cjo6ZmlsdGVyKGFicyhsb2dfZm9sZF9jaGFuZ2UpID4gMC41KSwKICAgICAgICAgICAgICAgICAgbWFwcGluZyA9IGFlcyh4ID0gYHNwYWNlcmFuZ2VyYCwgeSA9IGBhbGV2aW4tZnJ5YCwgbGFiZWwgPSBzeW1ib2wpLAogICAgICAgICAgICAgICAgICBtYXgub3ZlcmxhcHM9IDMwLCBzaXplPSAzKQpgYGAKTGV0J3MgbG9vayBhdCB3aGF0IHR5cGVzIG9mIGdlbmVzIGFyZSBmb3VuZCB0byBoYXZlIGRpZmZlcmVudCBnZW5lIGV4cHJlc3Npb24gYWNyb3NzIHRoZXNlIHR3byB0b29scyB1c2luZyBvdmVyIHJlcHJlc2VudGF0aW9uIGFuYWx5c2lzLiAKCmBgYHtyfQojIHRhcmdldCBnZW5lIGxpc3QgCmRpZmZlcmVudF9nZW5lc19zYW1wbGUxIDwtIHJvd2RhdGFfY29yICU+JQogICMgZmlsdGVyIGZvciBhbnl0aGluZyB3aXRoIGZvbGQgY2hhbmdlID4gMS41CiAgZHBseXI6OmZpbHRlcihhYnMobG9nX2ZvbGRfY2hhbmdlKSA+IDAuNCwKICAgICAgICAgICAgICAgIHNhbXBsZV9pZCA9PSAiU0NQQ1IwMDAzNzIiKSAlPiUKICBkcGx5cjo6cHVsbChzeW1ib2wpICU+JQogIHVuaXF1ZSgpCgpkaWZmZXJlbnRfZ2VuZXNfc2FtcGxlMiA8LSByb3dkYXRhX2NvciAlPiUKICAjIGZpbHRlciBmb3IgYW55dGhpbmcgd2l0aCBmb2xkIGNoYW5nZSA+IDEuNQogIGRwbHlyOjpmaWx0ZXIoYWJzKGxvZ19mb2xkX2NoYW5nZSkgPiAwLjQsCiAgICAgICAgICAgICAgICBzYW1wbGVfaWQgPT0gIlNDUENSMDAwMzczIikgJT4lCiAgZHBseXI6OnB1bGwoc3ltYm9sKSAlPiUKICB1bmlxdWUoKQoKIyBiYWNrZ3JvdW5kIGdlbmUgbGlzdCAKYmFja2dyb3VuZF9nZW5lcyA8LSByb3dkYXRhX2NvciRzeW1ib2wgJT4lCiAgdW5pcXVlKCkKYGBgCgoKYGBge3J9CiMgcGVyZm9ybSBnZW5lIG9udG9sb2d5IGxvb2tpbmcgYXQgYWxsIGdlbmVzIHRoYXQgYXJlIGRpZmZlcmVudCAKZ29fb3JhX3Jlc3VsdHNfc2FtcGxlMSA8LSBlbnJpY2hHTyhnZW5lID0gZGlmZmVyZW50X2dlbmVzX3NhbXBsZTEsCiAgICAgICAgICAgICAgICAgICAgICAgICAgIHVuaXZlcnNlID0gYmFja2dyb3VuZF9nZW5lcywKICAgICAgICAgICAgICAgICAgICAgICAgICAga2V5VHlwZSA9ICJTWU1CT0wiLAogICAgICAgICAgICAgICAgICAgICAgICAgICBPcmdEYiA9IG9yZy5Icy5lZy5kYiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgb250ID0gIkJQIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgcEFkanVzdE1ldGhvZCA9ICJCSCIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgIHB2YWx1ZUN1dG9mZiA9IDAuMDAwMDEpCgoKZ29fb3JhX3Jlc3VsdHNfc2FtcGxlMiA8LSBlbnJpY2hHTyhnZW5lID0gZGlmZmVyZW50X2dlbmVzX3NhbXBsZTIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgIHVuaXZlcnNlID0gYmFja2dyb3VuZF9nZW5lcywKICAgICAgICAgICAgICAgICAgICAgICAgICAga2V5VHlwZSA9ICJTWU1CT0wiLAogICAgICAgICAgICAgICAgICAgICAgICAgICBPcmdEYiA9IG9yZy5Icy5lZy5kYiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgb250ID0gIkJQIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgcEFkanVzdE1ldGhvZCA9ICJCSCIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgIHB2YWx1ZUN1dG9mZiA9IDAuMDAwMDEpCmBgYAoKCmBgYHtyfQojIGxvb2sgYXQgZ2VuZSBvbnRvbG9neSByZXN1bHRzIApnb19yZXN1bHRzX3NhbXBsZTEgPC0gZ29fb3JhX3Jlc3VsdHNfc2FtcGxlMUByZXN1bHQgJT4lCiAgYXMuZGF0YS5mcmFtZSgpICU+JQogIGRwbHlyOjpmaWx0ZXIocC5hZGp1c3QgPCAwLjAwMDAxKQpnb19yZXN1bHRzX3NhbXBsZTEKYGBgCgpgYGB7cn0KZ29fcmVzdWx0c19zYW1wbGUyIDwtIGdvX29yYV9yZXN1bHRzX3NhbXBsZTJAcmVzdWx0ICU+JQogIGFzLmRhdGEuZnJhbWUoKSAlPiUKICBkcGx5cjo6ZmlsdGVyKHAuYWRqdXN0IDwgMC4wMDAwMSkKZ29fcmVzdWx0c19zYW1wbGUyCmBgYAoKSXQgbG9va3MgbGlrZSBnZW5lcyBpbiBwYXRod2F5cyBhZmZlY3RpbmcgY2VsbCBhZGhlc2lvbiBhbmQgd291bmQgaGVhbGluZyBhcmUgaWRlbnRpZmllZCBhcyBiZWluZyBkaWZmZXJlbnRpYWxseSBxdWFudGlmaWVkIGFjcm9zcyB0aGUgdHdvIHRvb2xzIGluIHRoZSBmaXJzdCBzYW1wbGUsIHdpdGggbm90aGluZyBiZWluZyBmb3VuZCBpbiB0aGUgc2Vjb25kIHNhbXBsZS4gCgojIyMgU2hhcmVkIGdlbmVzIGFjcm9zcyB0b29scwoKVGhlIGZpbmFsIHRoaW5nIHdlIHdpbGwgbG9vayBhdCBpcyB0aGUgb3ZlcmxhcCBvZiBnZW5lcyBkZXRlY3RlZCBpbiBlYWNoIHRvb2wuIApGaXJzdCB3ZSBuZWVkIHRvIGZpbHRlciB0aGUgYFNwYXRpYWxFeHBlcmltZW50YCBvYmplY3RzIHRvIG9ubHkgaGF2ZSBzcG90cyB0aGF0IGFyZSBmb3VuZCBpbiBib3RoIHRvb2xzIGFuZCB0aGVuIHdlIGZpbHRlciB0byBpbmNsdWRlIG9ubHkgZ2VuZXMgdGhhdCBhcmUgZm91bmQgaW4gYm90aCBpbmRpY2VzIGJlZm9yZSBsb29raW5nIGF0IHRoZSBvdmVybGFwLiAKCmBgYHtyfQojIG1ha2UgYSBmdW5jdGlvbiB0byBmaWx0ZXIgc2NlcyBieSBzdWJzZXQgb2Ygc3BvdHMgYW5kIHJlLWNhbGN1bGF0ZSBmZWF0dXJlIHN0YXRzCmZpbHRlcl9zcGUgPC0gZnVuY3Rpb24oc3BlLCBzcG90cyl7CiAgIyByZW1vdmUgIi0xIiBhdCBlbmQgb2YgYmFyY29kZSBmb3Igc3BhY2VyYW5nZXIgc3BlcwogIGNvbG5hbWVzKHNwZSkgPC0gZ3N1YigiLTEiLCAiIiwgY29sbmFtZXMoc3BlKSkKICBjZWxsc190b19rZWVwIDwtIGNvbG5hbWVzKHNwZSkgJWluJSBzcG90cwogIHJvd0RhdGEoc3BlKSA8LSBOVUxMCiAgc3BlWywgY2VsbHNfdG9fa2VlcF0gJT4lCiAgICBzY3V0dGxlOjphZGRQZXJGZWF0dXJlUUNNZXRyaWNzKCkKfQpgYGAKCmBgYHtyfQojIGZpbHRlciBhbGwgc3BlcyB0byBvbmx5IGhhdmUgY29tbW9uIHNwb3RzIApzcGVfbGlzdF9jb21tb24gPC0gYWxsX3NwZV9maWx0ZXIgJT4lCiAgcHVycnI6Om1hcChmaWx0ZXJfc3BlLCBzcG90cyA9IGNvbW1vbl9zcG90cykKCiMgZ3JhYiByb3dkYXRhIGZyb20gZmlsdGVyZWQgc2NlcyAKcm93ZGF0YV9kZl9maWx0ZXJlZCA8LSBwdXJycjo6bWFwX2RmKHNwZV9saXN0X2NvbW1vbiwgc2NwY2FUb29sczo6cm93ZGF0YV90b19kZiwgLmlkID0gInRvb2wiKSAlPiUKICBkcGx5cjo6bXV0YXRlKHNhbXBsZV9pZCA9IHN0cmluZ3I6OndvcmQodG9vbCwgMSwgc2VwID0gIi0iKSwKICAgICAgICAgICAgICAgIHRvb2wgPSBkcGx5cjo6Y2FzZV93aGVuKHRvb2wgJWluJSBmcnlfbmFtZXMgfiAiYWxldmluLWZyeSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB0b29sICVpbiUgc3BhY2VyYW5nZXJfbmFtZXMgfiAic3BhY2VyYW5nZXIiKSkgJT4lCiAgZHBseXI6OmxlZnRfam9pbihzYW1wbGVfaW5mb19kZiwKICAgICAgICAgICAgICAgICAgIGJ5ID0gYygidG9vbCIsICJzYW1wbGVfaWQiID0gInNhbXBsZSIpKQpgYGAKCgpgYGB7cn0KIyBnZXQgZ2VuZXMgY29tbW9uIGluIGFsbCB0b29scwpjb21tb25fZ2VuZXMgPC0gcm93ZGF0YV9kZl9maWx0ZXJlZCAlPiUKICBkcGx5cjo6c2VsZWN0KGdlbmVfaWQsIHRvb2wpICU+JQogIGRwbHlyOjpkaXN0aW5jdCgpICU+JQogIGRwbHlyOjpncm91cF9ieShnZW5lX2lkKSAlPiUKICBkcGx5cjo6dGFsbHkoKSAlPiUKICAjIGZpbHRlciBmb3IgZ2VuZXMgZm91bmQgaW4gYm90aCBzcGFjZXJhbmdlciBhbmQgYWxldmluLWZyeQogIGRwbHlyOjpmaWx0ZXIobiA9PSAyKSAlPiUKICBkcGx5cjo6cHVsbChnZW5lX2lkKQoKIyBmaWx0ZXIgcm93ZGF0YV9kZiB0byBvbmx5IGluY2x1ZGUgZ2VuZXMgZm91bmQgaW4gYWxsIHRvb2xzIGFuZCBnZW5lcyB3aXRoIG1lYW4gPiAwIGFuZCBkZXRlY3RlZCA+IDAgaW4gYWxsIGNlbGxzCnJvd2RhdGFfZGZfZmlsdGVyZWQgPC0gcm93ZGF0YV9kZl9maWx0ZXJlZCAlPiUgCiAgZHBseXI6OmZpbHRlcihnZW5lX2lkICVpbiUgY29tbW9uX2dlbmVzKSAlPiUKICBkcGx5cjo6ZmlsdGVyKG1lYW4gPiAwICYgZGV0ZWN0ZWQgPiAwKQpgYGAKCgpgYGB7cn0KIyBjcmVhdGUgdXBzZXQgcGxvdCAKZ2VuZV9kZXRlY3RfZGYgPC0gcm93ZGF0YV9kZl9maWx0ZXJlZCAlPiUKICBkcGx5cjo6Z3JvdXBfYnkoZ2VuZV9pZCkgJT4lCiAgZHBseXI6OnN1bW1hcmlzZSh0b29sc19kZXRlY3RlZCA9IGxpc3QodW5pcXVlKHRvb2wpKSkKCmdncGxvdChnZW5lX2RldGVjdF9kZiwgYWVzKHggPSB0b29sc19kZXRlY3RlZCkpICsKICBnZW9tX2JhcigpICsKICBzY2FsZV94X3Vwc2V0KG5faW50ZXJzZWN0aW9ucyA9IDMpCmBgYAoKU2ltaWxhciB0byB3aXRoIHRoZSBzaW5nbGUtY2VsbCBkYXRhIG1vc3QgZ2VuZXMgYXJlIGRldGVjdGVkIGluIGJvdGggQWxldmluLWZyeSBhbmQgU3BhY2VyYW5nZXIgd2hpY2ggaXMgZ29vZC4gCgojIyBDb25jbHVkaW5nIHRob3VnaHRzIAoKLSBBbGV2aW4tZnJ5IGFuZCBTcGFjZXJhbmdlciBvbmx5IHJlc3VsdCBpbiBzaW1pbGFyIGRpc3RyaWJ1dGlvbnMgb2YgVU1JL3Nwb3QgYW5kIGdlbmVzL3Nwb3QsIGFsdGhvdWdoIGl0IGlzIG5vdCBxdWl0ZSBhcyBuaWNlIGFzIHRoZSBvdmVybGF5IHlvdSBzZWUgd2l0aCBzaW5nbGUtY2VsbCBsaWJyYXJpZXMuIAotIEl0IGFwcGVhcnMgdGhhdCBTcGFjZXJhbmdlciBoYXMgc2xpZ2h0bHkgaGlnaGVyIFVNSS9jZWxsIGFuZCBnZW5lcyBkZXRlY3RlZC9jZWxsLiAKLSBCb3RoIHRvb2xzIGFsc28gc2hvdyBoaWdoIGNvcnJlbGF0aW9uIGluIG1lYW4gZ2VuZSBleHByZXNzaW9uIGFuZCBoaWdoIG92ZXJsYXAgaW4gdGhlIGdlbmVzIHRoYXQgYXJlIGRldGVjdGVkLCBhbHRob3VnaCB0aGVyZSBpcyBhbiBpbmNyZWFzZSBpbiBnZW5lIGV4cHJlc3Npb24gaW4gU3BhY2VyYW5nZXIgYWxvbmUuIAotIEdlbmVzIHNob3dpbmcgZGlmZmVyZW50aWFsIGdlbmUgZXhwcmVzc2lvbiBhY3Jvc3MgdGhlIHR3byB0b29scyBhcHBlYXIgdG8gYmUgaW52b2x2ZWQgaW4gY2VsbCBhZGhlc2lvbiBhbmQgd291bmQgaGVhbGluZy4gIAoKIyMgU2Vzc2lvbiBJbmZvCgpgYGB7cn0Kc2Vzc2lvbmluZm86OnNlc3Npb25faW5mbygpCmBgYAoK